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1. A microprocessor, comprising: 

a return stack, for providing a first prediction of a 

target address of a return instruction; 

a branch target address cache (BTAC) , for providing a 
second prediction of said target address of said 
return instruction, and for providing an override 
indicator, wherein said override indicator 
indicates a predetermined value if said first 
prediction mispredicted said target address for a 
first instance of said return instruction; and 

branch control logic, coupled to said return stack and 
said BTAC, for causing the microprocessor to 
branch to said second prediction of said target 
address, and not to said first prediction, for a 
second instance of said return instruction, if 
said override indicator indicates said 
predetermined value. 

2. The microprocessor of claim 1, wherein said second 
instance is subsequent to said first instance. 
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3. The microprocessor of claim 1, further comprising: 

update logic, coupled to said BTAC, for updating said 
override indicator to said predetermined value if 
said first prediction mispredicted said target 
address for said first instance of said return 
instruction. 

4. The microprocessor of claim 3, wherein said update 
logic updates said override indicator to a second 
predetermined value if said second prediction 
mispredicted said target address for a third instance 
of said return instruction, wherein said second 
predetermined value is distinct from said 
predetermined value. 

5. The microprocessor of claim 4, wherein said branch 
control logic causes the microprocessor to branch to 
said first prediction of said target address for a 
fourth instance of said return instruction, if said 
override indicator indicates said second predetermined 
value . 
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6. The microprocessor of claim 5, further comprising: 

a comparator^ coupled to said branch control logic, 
for comparing said first prediction with said 
second prediction, wherein if said override 
indicator indicates said second predetermined 
value, said branch control logic causes the 
microprocessor to branch to said first prediction 
of said target address only if said comparator 
indicates said first and second prediction do not 
match. 

7. The microprocessor of claim 4, wherein said third 
instance of said return instruction is subsequent to 
said second instance. 

8. The microprocessor of claim 4, wherein said third 
instance of said return instruction is said second 
instance . 

9. The microprocessor of claim 1, wherein said return 
stack provides said first prediction subsequent to 
said BTAC providing said second prediction. 
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10. The microprocessor of claim 1, further comprising: 

instruction decode logic, coupled to said branch 
control logic, for decoding said return 
instruction, wherein said return stack provides 
said first prediction in response to said 
instruction decode logic decoding said return 
instruction. 

11. The microprocessor of claim 10, wherein said return 
stack stores said first prediction of said target 
address in response to said instruction decode logic 
decoding a call instruction. 

12. The microprocessor of claim 1, wherein said return 
stack provides said first prediction substantially 
concurrently with said BTAC providing said second 
prediction. 

13. The microprocessor of claim 1, wherein said BTAC is 
further configured to provide an indication that said 
return instruction is present in a cache line of 
instruction bytes provided by an instruction cache. 
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14. The microprocessor of claim 13, wherein said return 
stack provides said first prediction in response to 
said BTAC providing said indication that said return 
instruction is present in said cache line. 

15. The microprocessor of claim 13, wherein said BTAC 
provides said indication that said return instruction 
is present in said cache line in response to an 
instruction fetch address specifying said cache line 
in said instruction cache. 

16. The microprocessor of claim 1, wherein said return 
stack stores said first prediction of said target 
address in response to said BTAC providing an 
indication that a call instruction is present in an 
instruction cache line. 

17. The microprocessor of claim 1, further comprising: 

a second return stack, coupled to said branch control 
logic, for providing a third prediction of said 
target address of said return instruction. 
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18. The microprocessor of claim 17, wherein said branch 
control logic causes the microprocessor to branch to 
said second prediction of said target address, and not 
to said first prediction and not to said third 
prediction, for said second instance of said return 
instruction, if said override indicator indicates said 
predetermined value. 

19. The microprocessor of claim 18, wherein said branch 
control logic causes the microprocessor to branch to 
said third prediction of said target address for said 
second instance of said return instruction, if said 
override indicator indicates other than said 
predetermined value. 

20. The microprocessor of claim 19, further comprising: 

a comparator, coupled to said branch control logic, 
for comparing said first prediction with said 
third prediction. 
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21. The microprocessor of claim 20, wherein if said 
comparator indicates said first and third prediction 
do not match, and if said override indicator indicates 
other than said predetermined value, said branch 
control logic causes the microprocessor to branch to 
said first prediction after branching to said third 
prediction. 

22. The microprocessor of claim 1, wherein said branch 
control logic comprises a multiplexer for selecting 
one of said first and second predictions to provide to 
an instruction cache as a fetch address for causing 
the microprocessor to branch to said selected one of 
said first and second predictions. 
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23. An apparatus for improving branch prediction accuracy 
in a microprocessor having a branch target address 
cache (BTAC) and a return stack that each generate a 
prediction of a target address of a return 
instruction, the apparatus comprising: 

an override indicator; 

update logic, coupled to said override indicator, for 
updating said override indicator to a true value 
if the prediction generated by the return stack 
mispredicted the target address of a first 
occurrence of the return instruction; and 

branch control logic, coupled to said override 
indicator, for selecting the prediction generated 
by the BTAC for a second occurrence of the return 
instruction, rather than selecting the prediction 
generated by the return stack, if said override 
indicator is true. 

24. The apparatus of claim 23, wherein said second 
occurrence of the return instruction is subsequent to 
said first occurrence. 
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25. The apparatus of claim 23, wherein said override 
indicator is provided by the BTAC. 

26. The apparatus of claim 25, wherein the BTAC stores a 
plurality of override indicators for a plurality of 
return instructions, wherein if one of said plurality 
of return instructions is the return instruction, the 
BTAC provides one of said plurality of override 
indicators for the return instruction as said override 
indicator . 

27. The apparatus of claim 26, wherein said BTAC 
determines if one of said plurality of return 
instructions is the return instruction based on a 
fetch address input, wherein said fetch address is an 
address input of an instruction cache of the 
microprocessor . 

28. The apparatus of claim 23, wherein said update logic 
updates said override indicator to a false value if 
the prediction generated by the BTAC mispredicted the 
target address of said first occurrence of the return 
instruction. 
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29. The apparatus of claim 23, wherein if said override 
indicator is false, said branch control logic selects 
the prediction generated by the return stack for said 
second occurrence of the return instruction, rather 
than selecting the prediction generated by the BTAC. 

30. The apparatus of claim 23, further comprising: 

a comparator, coupled to said branch control logic, 
for comparing the prediction generated by the 
BTAC for said second occurrence of the return 
instruction with the prediction generated by the 
return stack for said second occurrence of the 
return instruction. 

31. The apparatus of claim 30, wherein if said override 
indicator is false, said branch control logic selects 
the prediction generated by the BTAC for said second 
occurrence of the return instruction, and subsequently 
selects the prediction generated by the return stack 
for said second occurrence of the return instruction, 
if said comparator indicates the prediction generated 
by the return stack does not match the prediction 
generated by the BTAC. 
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32. The apparatus of claim 31, wherein said branch control 
logic receives the prediction generated by the BTAC in 
a first clock cycle previous to a second clock cycle 
in which said branch control logic receives the 
prediction generated by the return stack. 

33. A method for predicting a target address of a return 
instruction in a microprocessor, the method 
comprising: 

updating an override indicator to a true value in 
response to a return stack mispredicting the 
target address of the return instruction; 

by a branch target address cache (BTAC) , generating a 
prediction of the target address subsequent to 
said updating; 

determining whether the override indicator has a true 
value after said BTAC generating the prediction; 
and 

branching the microprocessor to the prediction 
generated by the BTAC, if the override indicator 
has a true value. 
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34. The method of claim 33, further comprising: 

updating the override indicator to a false value in 
response to the BTAC mispredicting the target 
address of the return instruction, 

35. The method of claim 33, further comprising: 

branching the microprocessor to the prediction 
generated by the BTAC; 

by the return stack, generating a prediction of the 
target address subsequent to said BTAC generating 
the prediction of the target address; and 

comparing the prediction generated by the BTAC with 
the prediction generated by the return stack, 
after said branching the microprocessor to the 
prediction generated by the BTAC. 

36. The method of claim 36, further comprising: 

branching the microprocessor to the prediction 
generated by the return stack, if the prediction 
generated by the BTAC does not match the 
prediction generated by the return stack. 
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37. The method of claim 33, further comprising: 

by the return stack, generating a prediction of the 

target address of the return instruction 
subsequent to said updating; and 

branching the microprocessor to the prediction 
generated by the return stack, if the override 
indicator has a false value. 

38. The method of claim 37, further comprising: 

by the BTAC, predicting the return instruction is 
present in a cache line provided by an 
instruction cache, in response to a fetch 
address, wherein said fetch address specifies the 
cache line provided by the instruction cache. 

39. The method of claim 38, wherein said BTAC generating 
the target address of the return instruction comprises 
generating the target address in response to said BTAC 
predicting the return instruction is present in the 
cache line. 
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40. The method of claim 38, wherein said return stack 
generating the prediction of the target address of the 
return instruction comprises generating the target 
address in response to said BTAC predicting the return 
instruction is present in the cache line. 

41. The method of claim 33, further comprising: 

decoding the return instruction, after said BTAC 
generating the prediction of the target address. 

42. The method of claim 41, wherein said return stack 
generating the prediction of the target address of the 
return instruction comprises generating the target 
address in response to said decoding the return 
instruction. 

43. The method of claim 41, wherein said decoding the 
return instruction is performed after the return 
instruction is output by an instruction cache. 
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44. An apparatus for improving branch prediction accuracy 
in a microprocessor having a return stack and an 
alternate prediction apparatus that each generates a 
prediction of a target address of a return 
instruction, and a branch target address cache (BTAC) , 
the apparatus comprising: 

an override indicator, provided by the BTAC; 

update logic, coupled to said override indicator, for 
updating said override indicator in the BTAC to a 
true value if the prediction generated by the 
return stack mispredicted the target address of a 
first occurrence of the return instruction; and 

branch control logic, coupled to said override 
indicator, for selecting the prediction generated 
by the alternate prediction apparatus for a 
second occurrence of the return instruction, 
rather than selecting the prediction generated by 
the return stack, if said override indicator is 
true . 



Docket CNTR,2231 44 

45. A computer data signal embodied in a transmission 
medium, comprising: 

computer-readable program code for providing a 
microprocessor, said program code comprising: 

first program code for providing a return stack, 
for providing a first prediction of a target 
address of a return instruction; 

second program code for providing a branch target 
address cache (BTAC) , for providing a second 
prediction of said target address of said 
return instruction, and for providing an 
override indicator, wherein said override 
indicator indicates a predetermined value if 
said first prediction mispredicted said 
target address for a first instance of said 
return instruction; and 
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third program code for providing branch control 
logic, coupled to said return stack and said 
BTAC, for causing the microprocessor to 
branch to said second prediction of said 
target address, and not to said first 
prediction, for a second instance of said 
return instruction, if said override 
indicator indicates said predetermined 
value . 



